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A computerized query optimizer for use with a database system having an ordered set 
of records. The optimizer employs a scanner and an evaluator. A query is composed 
as ranges of record values related by logical operators. The query is converted to 
a Boolean tree in canonical form. The tree is optimized to express the ranges as a 
set of disjoint semi-open ranges. The scanner reads a next record from the 
database. The evaluator, using the query, delivers a logical true or false 
condition for the record. In addition, the evaluator also delivers an interval of 
values having the same logical condition as the logical condition of the record. If 
this logical condition is false, the scanner skips over records having values of 
the interval, otherwise, if the logical condition is true, records having values of 
the interval are selected. 
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The optimiser employs a scanner and an evaluator. A query is composed as ranges of 
record values related by logical operators. The query is converted to a Boolean 
tree in canonical form. The tree is optimized to express the ranges as a set of 
disjoint semi-open ranges. The scanner reads a next record from the database. 

The evaluator, using the query, delivers a logical true or false condition for the 
record. The evaluator also delivers an interval of values having the same logical 
condition as the logical condition of the record. If this logical condition is 
false, the scanner skips over records having values of the interval, otherwise, if 
the logical condition is true, records having values of the interval are selected. 
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ADVANTAGE - Determines near-largest interval for which selection criteria is always 
false and avoids scanning corresp parts of database. 
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